Searching PAJ 



BEST AVAILABLE COPY 



Page 1 of 2 



- PATENT ABSTRACTS OF JAPAN 



(ll)Publication number : 08-044678 
(43)Date of publication of application : 16.02.1996 



(51) Int. CI. G06F 15/16 

G06F 9/46 
G06F 9/46 
G06T 1/20 
// G06T 7/00 



(21) Application number : 06-177953 (71) Applicant : CANON INC 

(22) Date of filing : 29.07.1994 (72) Inventor : TANAKA SHINICHI 

KAWAI TOUQAKI 
NORO HIDEO 



OTT 



(54) DEVICE AND SYSTEM FOR PROCESSING IMAGE 

(57) Abstract: 

PURPOSE: To dividedly process image data so as to most 
improve processing efficiency as a whole even on any 
condition that the loads of respective CPU are dynamically 
changed or the performance of each CPU is different by 
dividing all the image data based on the ratio of predictive 
efficiency of respective CPU and allocating those data to the 
respective CPU. 

CONSTITUTION: A CPU managing table 14 manages the performance 
and present load conditions of CPU 16 to 18 so that the 
predictive efficiency of respective CPU 16 to 18 can be 
calculated. Corresponding to the result, a scheduler 12 
distributes the image data divided by an image data managing 
part 13 to the respective CPU 16 to 18, namely, processing is 
respectively dividedly distributed so that the processing 
efficiency can be maximized as a whole. At the scheduler 12, 
the dividing method of image data at respective functions to 
be used for image processing and the performance of 
respective CPU 16 to 18 or the like are respectively 
investigated from an image processing algorithm table and the 
CPU managing table 14 and utilized as the information for deciding a schedule 
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-^i^xm^^m^co^mm^cD^ti^ti^^cpucDf'- 
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x^i^^-^i 2\itmm^m:y'nip^j^'^m%^i 1 
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RAM2 2±«:*Jl>T[ii®CD|5l— SgilS^^I^ 
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3&>^:^>>^|iiiSL. *&7bTt^^'J:l:ftlt^Xf'':;:/S70 9 
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(a) trcm^tlhxymmo^}^. a. b. 

C, D) tcoc^T. ^l^«;£T^ctO;^j:IEI9CD (b) 40 
(Oi^-r (/p, (9) CDft^ (m^alA. B. C. D) ^1+ 

c^<„ ^ur^j^Wic, 0 9 CD (b) ^c^t* pe^ralT' 

(p. 0) /^'7y>-a??gPH^±CDffl;SA. B. C. DfC>lt 
tET-S^ xy^r^43CD,^.A, B, C, D^M^MMai)^ 

[0 06 2] t^±IJi§B J: ^ ;^j:*0f31CDii^. A:t^Hfi^ 
^S^^c:&ffi-c^g»JL'C«cPUK:S!i»:)^r-5c<!:«pj so 
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[0 06 3] cmc*tbT. ±mLfcmimmm-fH3 

m^m^^c^^^-cu. xtimi^i^(^^^i 6mmM^(Dm^ 

[0 0 64] b^^uti:i^^^m4mmm(iC:id\.^x\i^. mc 
mm(^cn-rh&cpv<omim^^^ti^timn-ri>t 

-So -Ij. mi i{m4mmm(^^^^^m^(om^yjm 
^9riLxi$^. xt}mm<o^t^ijmt^cmt>hr. &cp 

UiimO:k^^(om^y'-^$Mm iP I. P2, P3) 

cpv(omm^-^iMf^ (PI , P2, P3)tcfctv 

[0 065 ] fie-:?r®4||}fe{«R4cJC>-CW, A:^lil^<D 

j:^rjii^^-ch. x^mm^^M^uxim<ocpui.cm 
[ 0 0 6 6 ] 1^. m^mmmu^^ym^^mt oxmm 
(^¥m^mi'rj^'?tj:±x(Dmm!im(iCiiLx. Sfflpj 

[0 06 7 ] tfc: i?iJ^«02tCm-rJ:^«H®»©CP 

^tS:^coi2^Jcr)Mlilc^Hi«L, jg^cD C P U t!;^ 6 T ^ -fe 

[0 068 ] <mbmmm>&.r. :^^m(^i^^mbm 

[0 06 9] mbm^miiC^^i^m^mmmmcomfiiR 
zmmmm=s^ 5 (onmmm:^. ±is b fcm 2 mmm(>c7jk 
rmiRz/mb tmmxh^fci^. mm'^^mr^o 

[0 0 7 0 ] mbmmm(tc^i.^xiit. mm<D±i^im^ 
9mnsitL, m^mmo:>iiW(fCj:-oxmmmm.f)mrj: 

[0 07 1 ] 'y-<^jy!fl.tc%m(OW&M<om^\(iC^l^ 
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[0 07 2] HI 2 tc. M^Am^-o^Lfcwm^mm 

m(D^^ ^ mm^ . '^mnm(Di&\.^ c p u ^ )vmm 

t(DmmiiLm(^Mitt6^^^iM^^!ii}imx^6. cote 
m(^cmmfx!imT$y^. cco^'^txm^t^a:^. ^<*cDte 

[0 0 7 4] t/c, mm^t^mm(^^i.>xict. i5:m(Dm . 
[0 0 7 5] ccDJc^^^cC^JfiMiMtc^JiirtJ. ^sfl-r^ 

mmowmciz^cx . ^^^(Dn&(omK>mLxmM'f)^ 40 

m-mmmommi^cmLx^tmmom^mmitt^mx^y 

^fc. m-'m&mx^j:<xhu^^m(om:^^^^[.>c 
tt)-^^^^^f)'^ryXi.^6mjmc-o{r^xu. iRm^m^c 

^m^m'^ct^^-^mx^^^ ^lx. ccomn^mm 

Lxmrnomwi^^^^r^ct^^x^^o 

[0 0 7 6] &L±m.mufc^^('cm5mmmi'Cj:n{t. 
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m^<Dcpv(,cmm^nm^<mK^^x^ct(.c^ 
K). ^S}mB:<mmmm^n^ct:^^x^^. 
[0077] ^fc. m 5 mmmifC^ii ^mmummm 
53:. 02. X«a7tc^-rcfc^^«^'Ct>j|5g^figr*) 

[0 07 8 ]]^. 1®l^c7)«^^?&^6lf «5n^ 

^ A ^#t^T 5 c i 6c d: o r S n -5il^tc 4>Mffir 

[0 07 9 ] 

m^ocpm^^rj:^^ mm^^cpviic^^iLxmK^ 
^r^citCcfcor iii^teil^ tf ^ mf^teJi x r a 
^jc^r, SCPUcr>:g?^j&5gsK«:^fb'r-2>t^Sil'^. 
PU<0^m:^mrj::hWW.s ^fc^tihtm^^t>^titc 

< j^j:^ J: ^ ^cAt^mm^^mi^xmmmm^^r^ c iT&j 

[0 08 0] W^c. linMi&^X^m^^:kt < ^^tT-S J: 

^ tjim^i'C fit. dmmm c p u <D|gttJi±^c A:^iiilS€r 
^mu. mmi)mT Lfccpvi^cmxm^mm^mK^^ 

ct^^x^^. 

[ 0 0 8 1 ] ^/c; xt^mm<D^^^mm^mmLtci^ 
^^5>fiJLrffi©ic?>cpu{cfijD^rr. ^mm^± 

[ 0 0 8 2 ] Mtc. xt}mmo:>m^^mtm^w^cj:r>x 

cDtt®^cSf^T^SiJ^ft^^j^6CiCcJ:-5r, #CP 
[0 08 3 ] 

[02] ^mmm^ci6\,^^m^mmm>(onmmf&^m'^ 
mx^^^ 

[05] :i^mm%hf^2m^m^c^^^hm^^mu(o 
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mil] :^§^m^ci^^^m4mmmi^^ii^x^mmt i 5 r^i^n-jxAr-^r^^v 

mtim^toiiijz^^fsk'rm^^^. le. it. is cpu 

mi2]^Bm(^cm^mbmmm^^^i^y^v>^^ 22 ram 



m^comm] 

1 mmxt}^ 

2 ^^SP 

3 ^^f^A;^gp 

4 ll^tti:^ia5 

5 mi^i^m^ 
11 

1 2 ;^^>^:x-^ 



1 ] 



[02] 



[09] 



1 



I iE m «g I 



14 



15 



CPU 



12-^ 



[ms] 



12] 




16 



11 



RAM 



'13 



-22 



CPU 

"T" 

17 



CPU 
1B 



14 



CPU 



[05] 

15 

i. 



12- 



IB 

1_ 



CPU 



11 



CPU 



RAM 
23 



16 



CPU 



RAM 
24 



17 



F AM 

"T" 

25 




(a) 




(b) 



(10) 



i^mW-S-AAS 7 8 



[04] 



S601 




S701 



I 



S608^ 
S609 



S610> 



I 



mio] 



S602 
S603 
^S604 
S605 

S606 

. S607 




y 



CPUlff3Sf-7>j*:3^ 




S703 
^S704 
S705 

- S706 
S707 
S708 




NO 



S711. 



CZEZD 





a a*. 
























■e 





Cii) 



!^e§¥8 - 4 4 6 7 8 





I 



802 
803 
-804 
805 

806 



807 




808 



809 

i 



3J 



810 



c 



3 



(12) 



1 1 ] 



-44 6 7 8 



rv 



pr+P2*+P3' 



(51)Int.Cl/ mmE^ Jfl^Sil#-^ F I im^^MWr 

G 0 6 T 1/20 
// G 0 6 T 7/00 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 



0f FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 



IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




